package test;

import java.util.Scanner;

/**
 * @author oldliu
 * @since 1.0
 */
public class GDBHe {
    public static void main(String[] args) {
        //验证哥德巴赫猜想
        Scanner in = new Scanner(System.in);
        System.out.println("请输入一个正整数：");
        //1:输入大于6的偶数
        int a=0;
        while (true){
            a=in.nextInt();
            if(a>6&&a%2==0){
                break;
            }
            System.out.println("输入错误，重来！");
        }
        System.out.println("您输入了："+a);
        //2：a分解成两个数的和
        for(int i=3,j=a-3;i<=j;i++,j--){
            int h=2;
            boolean t=false,f=false;//判断i和j是不是质数，假定都不是
            while (h*h<=i&&i%h!=0){
                h++;
            }
            if (h*h>i){
                t=true;
            }
            if(!t){
                continue;
            }
            h=2;
            while (h*h<=j&&j%h!=0){
                h++;
            }
            if (h*h>j){
                f=true;
            }
            if(t && f){
                System.out.println(a+"="+i+"+"+j);
                break;
            }

        }
    }
}
